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WHAT IS CLAIMED: 



1 LA method of generating an intermediate representation of program code, 

2 comprising the steps of: 

3 decoding instructions in the program code; 

4 generating an intermediate representation (IR) of the decoded program code to 

5 include at least one type of IR nodes out of a plurality of possible types of IR nodes; and 

6 determining which type of IR nodes to generate in the intermediate representation 

7 for each respective instruction in the decoded program code, 

8 wherein the IR nodes in the intermediate representation (IR) are abstract 

9 representations of the expressions, calculations, and operations performed by the program 
10 code. 

1 2. The method of claim 1 , wherein the plurality of possible types of IR nodes 

2 include base nodes and complex nodes. 

1 3. The method of claim 2, wherein base nodes represent the most basic 

2 semantics of any subject architecture running the program code, such that the semantics 

3 of base nodes cannot be decomposed into other nodes representing more simple 

4 semantics. 

1 4. The method of claim 3, wherein base nodes are generic across a plurality 

2 of possible subject architectures. 

1 5. The method of claim 3, wherein complex nodes provide a more compact 

2 representation of the semantics of complex instructions in the program code than that of 

3 base node representations. 
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1 6. The method of claim 5, wherein complex nodes represent immediate type 

2 instructions in which a constant operand value is encoded into the immediate type 

3 instruction itself in an immediate field. 

1 7. The method of claim 5, wherein a complex node may be decomposed into 

2 a plurality of base nodes to represent the same semantics of an instruction in the decoded 

3 program code. 

1 8. The method of claim 5, wherein the program code is designed to be 

2 executed by a subject architecture, the method further comprising the step of generating 

3 complex nodes only for those features correspondingly configurable on the subject 

4 architecture. 

1 9. The method of claim 2, wherein the plurality of possible types of IR nodes 

2 further include polymorphic nodes. 

1 10. The method of claim 9, wherein the program code is subject code 

2 designed for execution on a subject architecture and is dynamically translated into target 

3 code for execution on a target architecture, said method further comprising: 

4 generating the intermediate representation to include polymorphic nodes, 

5 wherein polymorphic nodes contain a function pointer to a function of the target 

6 architecture specific to a particular instruction in the subject code. 

1 11. The method of claim 1 0, said method further comprising generating 

2 polymorphic nodes when the features of the target architecture would cause the semantics 

3 of a particular subject instruction to be lost if realized as base nodes. 
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1 12. The method of claim 10, wherein each polymorphic node is specific to a 

2 combination of a particular instruction in the subject code and a function of the target 

3 architecture. 

1 13. The method of claim 10, wherein said determining the type of IR nodes 

2 step further comprises identifying an instruction in subject code which corresponds an 

3 instruction on a list of polymorphic instructions to be realized as polymorphic nodes; and 

4 when a subject instruction corresponds to an instruction on the list of polymorphic 

5 instructions, said IR generating step generates polymorphic nodes only for those subject 

6 instructions corresponding to those on the list of polymorphic instructions. 

1 1 4. The method of claim 1 , wherein the plurality of possible types of IR nodes 

2 further include base nodes and architecture specific nodes. 

1 15. The method of claim 14, wherein the program code is subject code 

2 designed for execution on a subject architecture and is dynamically translated into target 

3 code for execution on a target architecture, said method further comprising: 

4 generating the intermediate representation to include architecture specific nodes 

5 which are specific to a particular combination of a subject architecture and a target 

6 architecture. 

1 16. The method of claim 15, the intermediate representation generating step 

2 further comprising: 

3 initially representing all of the instructions in the subject code as subject 

4 architecture specific nodes, where each subject architecture specific node corresponds to 

5 a respective instruction in the subject code; 

6 determining whether an instruction in the subject code is one in which to provide 

7 a target architecture specialized conversion function, 
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8 converting subject architecture specific nodes into target architecture specific 

9 nodes for those instructions determined to provide a target architecture specialized 

10 conversion function; and 

1 1 generating base nodes from the remaining subject architecture specific nodes 

12 which are not identified as providing a target architecture specialized code generation 

13 function. 

1 17. The method of claim 16, further comprising generating corresponding 

2 target code from the target architecture specific nodes which is specialized for the target 

3 architecture. 

1 18. The method of claim 15, further comprising generating corresponding 

2 target code from the base nodes which is not specialized for the target architecture. 

1 19. A computer readable recording medium containing program code for 

2 performing the method of claim 1 . 

1 20. A computer readable storage medium having translator software resident 

2 thereon in the form of computer readable code executable by a computer to perform the 

3 following steps during translation of subject program code to target program code: 

4 decoding instructions in the subject program code; 

5 generating an intermediate representation (IR) of the decoded subject program 

6 code to include at least one type of IR nodes out of a plurality of possible types of IR 

7 nodes; 

8 determining which type of IR nodes to generate in the intermediate representation 

9 for each respective instruction in the decoded subject program code, 

10 wherein the IR nodes in the intermediate representation (IR) are abstract 

1 1 representations of the expressions, calculations, and operations performed by the program 

12 code; and 
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1 3 generating target program code using the intermediate representation (IR). 

1 21. The computer readable storage medium of claim 20, wherein the plurality 

2 of possible types of IR nodes include base nodes and complex nodes. 

1 22. The computer readable storage medium of claim 2 1 , wherein base nodes 

2 represent the most basic semantics of any subject architecture running the program code, 

3 such that the semantics of base nodes cannot be decomposed into other nodes 

4 representing more simple semantics. 

1 23. The computer readable storage medium of claim 22, wherein base nodes 

2 are generic across a plurality of possible subject architectures. 

1 24. The computer readable storage medium of claim 22, wherein complex 

2 nodes provide a more compact representation of the semantics of complex instructions in 

3 the program code than that of base node representations. 

1 25. The computer readable storage medium of claim 24, wherein complex 

2 nodes represent immediate type instructions in which a constant operand value is encoded 

3 into the immediate type instruction itself in an immediate field. 

1 26. The computer readable storage medium of claim 24, wherein a complex 

2 node may be decomposed into a plurality of base nodes to represent the same semantics 

3 of an instruction in the decoded program code. 

1 27. The computer readable storage medium of claim 24, wherein the subject 

2 program code is designed to be executed by a subject architecture, the method further 
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3 comprising the step of generating complex nodes only for those features correspondingly 

4 configurable on the subject architecture. 



1 28. The computer readable storage medium of claim 21, wherein the, plurality 

2 of possible types of IR nodes further include polymorphic nodes. 

1 29. The computer readable storage medium of claim 28, wherein the subject 

2 program code is designed for execution on a subject architecture and is dynamically 

3 translated into target code for execution on a target architecture, said translator software 

4 further containing computer readable code executable by a computer to' perform the 

5 following steps: 

6 generating the intermediate representation to include polymorphic nodes, 

7 wherein polymorphic nodes contain a function pointer to a function of the target 

8 architecture specific to a particular instruction in the subject code. 

1 30. The computer readable storage medium of claim 29, said translator 

2 software further containing computer readable code executable by a computer to generate 

3 polymorphic nodes when the features of the target architecture would cause the semantics 

4 of a particular subject instruction to be lost if realized as base nodes. 

1 31. The computer readable storage medium of claim 29, wherein each 

2 polymorphic node is specific to a combination of a particular instruction in the subject 

3 code and a function of the target architecture. 

1 32. The computer readable storage medium of claim 29, wherein said 

2 computer readable code executable by a computer for determining the type of IR nodes 

3 further: 

4 identifies an instruction in subject code which corresponds an instruction on a list 

5 of polymorphic instructions to be realized as polymorphic nodes; and 
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6 when a subject instruction corresponds to an instruction on the list of polymorphic 

7 instructions, generates polymorphic nodes only for those subject instructions 

8 corresponding to those on the list of polymorphic instructions. 

1 33. The computer readable storage medium of claim 20, wherein the plurality 

2 of possible types of IR nodes further include base nodes and architecture specific nodes. 

1 34. The computer readable storage medium of claim 33, wherein the subject 

2 program code is designed for execution on a subject architecture and is dynamically 

3 translated into target code for execution on a target architecture, said translator software 

4 further containing computer readable code executable by a computer to perform the 

5 following steps: 

6 generating the intermediate representation to include architecture specific nodes 

7 which are specific to a particular combination of a subject architecture and a target 

8 architecture. 

1 35. The computer readable storage medium of claim 34, said translator 

2 software further containing computer readable code executable by a computer to perform 

3 the following steps: 

4 initially representing all of the instructions in the subject code as subject 

5 architecture-specific nodes, where each subject architecture specific node corresponds to 

6 a respective instruction in the subject code; 

7 determining whether an instruction in the subject code is one in which to provide 

8 a target architecture specialized conversion function, 

9 converting subject architecture specific nodes into target architecture specific 

10 nodes for those instructions determined to provide a target architecture specialized 

1 1 conversion function; and 
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12 generating base nodes from the remaining subject architecture specific nodes 

13 which are not identified as providing a target architecture specialized code generation 

14 function. 

1 36. The computer readable storage medium of claim 35, said translator 

2 software further containing computer readable code executable by a computer to generate 

3 corresponding target code from the target architecture specific nodes which is specialized 

4 for the target architecture. 

1 37. The computer readable storage medium of claim 34, said translator 

2 software further containing computer readable code executable by a computer to generate 

3 corresponding target code from the base nodes which is not specialized for the target 

4 architecture. 

1 38. A translator apparatus for use in a target computing environment having a 

2 processor and a memory coupled to the processor for translating subject program code 

3 appropriate in a subject computing environment to produce target program code 

4 appropriate to the target computing environment, the translator apparatus comprising: 

5 a decoding mechanism configured to decode instructions in the subject program 

6 code; 

7 an intermediate representation generating mechanism configured to generate an 

8 intermediate representation (IR) of the decoded program code to include at least one type 

9 of ER nodes out of a plurality of possible types of IR nodes; and 

10 an intermediate representation (IR) type determining mechanism configured to 

1 1 determine which type of IR nodes to generate in the intermediate representation for each 

12 respective instruction in the decoded program code, 

13 wherein the IR nodes in the intermediate representation (IR) are abstract 

14 representations of the expressions, calculations, and operations performed by the program 

15 code. 
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1 39. The translator apparatus of claim 38, wherein the plurality of possible 

2 types of IR nodes include base nodes and complex nodes. 

1 40. The translator apparatus of claim 39, wherein base nodes represent the 

2 most basic semantics of any subject architecture running the program code, such that the 

3 semantics of base nodes cannot be decomposed into other nodes representing 

4 more simple semantics. 

1 41 . The translator apparatus of claim 40, wherein base nodes are generic 

2 across a plurality of possible subject architectures. 

1 42. The translator apparatus of claim 40, wherein complex nodes provide a 

2 more compact representation of the semantics of complex instructions in the program 

3 code than that of base node representations. 

1 43. The translator apparatus of claim 42, wherein complex nodes represent 

2 immediate type instructions in which a constant operand value is encoded into the 

3 immediate type instruction itself in an immediate field. 

1 44. The translator apparatus of claim 42, wherein a complex node may be 

2 decomposed into a plurality of base nodes to represent the same semantics of an 

3 instruction in the decoded program code. 

1 45. The translator apparatus of claim 42, wherein the program code is 

2 designed to be executed by a subject architecture, the intermediate representation 

3 generating mechanism further comprising a complex node generating mechanism for 
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4 generating complex nodes only for those features correspondingly configurable on the 

5 subject architecture. 

1 46. The translator apparatus of claim 39, wherein the plurality of possible 

2 types of IR nodes further include polymorphic nodes. 

1 47. The translator apparatus of claim 46, wherein the program code is subject 

2 code designed for execution on a subject architecture and is dynamically translated into 

3 target code for execution on a target architecture, the intermediate representation 

4 generating mechanism further comprising: 

5 a polymorphic node generating mechanism for generating the intermediate 

6 representation to include polymorphic nodes, 

7 wherein polymorphic nodes contain a function pointer to a function of the target 

8 architecture specific to a particular instruction in the subject code. 

1 48. The translator apparatus of claim 47, said polymorphic node generating 

2 mechanism generating polymorphic nodes when the features of the target architecture 

3 would cause the semantics of a particular subject instruction to be lost if realized as base 

4 nodes. 

1 49. The translator apparatus of claim 47, wherein each polymorphic node is 

2 specific to a combination of a particular instruction in the subject code and a function of 

3 the target architecture. 

1 50. The translator apparatus of claim 47, wherein said intermediate 

2 representation (IR) type determining mechanism further comprises a polymorphic 

3 identification mechanism for identifying an instruction in subject code which corresponds 

4 an instruction on a list of polymorphic instructions to be realized as polymorphic nodes; 

5 and 
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6 when a subject instruction corresponds to an instruction on the list of polymorphic 

7 instructions, said intermediate representation generating mechanism generates 

8 polymorphic nodes only for those subject instructions corresponding to those on the list 

9 of polymorphic instructions. 

1 51. The translator apparatus of claim 38, wherein the plurality of possible 

2 types of JR nodes further include base nodes and architecture specific nodes. 



1 52. The translator apparatus of claim 5 1 , wherein the program code is subject 

2 code designed for execution on a subject architecture and is dynamically translated into 

3 target code for execution on a target architecture, said intermediate representation 

4 generating mechanism further comprising: 

5 an architecture specific node generating mechanism for generating the 

6 intermediate representation to include architecture specific nodes which are specific to a 

7 particular combination of a subject architecture and a target architecture. 



1 53. The translator apparatus of claim 52, the intermediate representation 

2 generating mechanism being configured to: 

3 initially represent all of the instructions in the subject code as subject architecture- 

4 specific nodes, where each subject architecture specific node corresponds to a respective 

5 instruction in the subject code; 

6 determine whether an instruction in the subject code is one in which to provide a 

7 target architecture specialized conversion function, 

8 convert subject architecture specific nodes into target architecture specific nodes 

9 for those instructions determined to provide a target architecture specialized conversion 

10 function; and 

1 1 generate base nodes from the remaining subject architecture specific nodes which 

12 are not identified as providing a target architecture specialized code generation function. 
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1 54. The translator apparatus of claim 53, further comprising a specialized 

2 target code generating mechanism for generating corresponding target code from the 

3 target architecture specific nodes which is specialized for the target architecture. 

1 55. The translator apparatus of claim 52, further comprising a non specialized 

2 target code generating mechanism for generating corresponding target code from the base 

3 nodes which is not specialized for the target architecture. 

1 56. The translator apparatus of claim 47, wherein said generated polymorphic 

2 nodes specify the registers to be allocated during target code generation. 

1 57. The translator apparatus of claim 47, wherein said generated polymorphic 



2 nodes are utilized in generic kernel optimizations by inferring information from the 

3 function pointer in the polymorphic node which may otherwise be indeterminable from 

4 the polymorphic node. 



1 58. The translator apparatus of claim 50, wherein when a subject instruction 

2 corresponds to an instruction on the list of polymorphic instructions, said intermediate 

3 representation generating mechanism generates either polymorphic nodes or base nodes 

4 for those subject instructions corresponding to those on the list of polymorphic 

5 instructions. 

1 59. The method of claim 10, wherein said generated polymorphic nodes 

2 specify the registers to be allocated during target code generation. 

1 60. The method of claim 10, wherein said generated polymorphic nodes are 

2 utilized in generic kernel optimizations by inferring information from the function pointer 
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3 in the polymorphic node which may otherwise be indeterminable from the polymorphic 

4 node. 



1 61 . The method of claim 13, wherein when a subject instruction corresponds 

2 to an instruction on the list of polymorphic instructions, said intermediate representation 

3 generating step generates either polymorphic nodes or base nodes for those subject 

4 instructions corresponding to those on the list of polymorphic instructions. 

1 62. The computer-readable storage medium of claim 29, wherein said 

2 generated polymorphic nodes specify the registers to be allocated during target code 

3 generation. 

1 63. The computer-readable storage medium of claim 29, wherein said 

2 generated polymorphic nodes are utilized in generic kernel optimizations by inferring 

3 information from the function pointer in the polymorphic node which may otherwise be 

4 indeterminable from the polymorphic node. 

1 64. The translator apparatus of claim 32, wherein said computer readable code 



2 executable by a computer for determining the type of IR nodes further, when a subject 

3 instruction corresponds to an instruction on the list of polymorphic instructions, generates 

4 either polymorphic nodes or base nodes for those subject instructions corresponding to 

5 those on the list of polymorphic instructions. 

1 65. A method of translating subject program code capable of being executed 

2 on a subject processor architecture to target program code capable of being executed on a 

3 target processing architecture using a translator configurable between a plurality of 

4 possible subject/target processing architecture pairings, said method comprising: 

5 selecting a subject processor architecture on which the subject program code is 

6 designed to be executed from a plurality of possible subject processor architectures; 
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7 selecting a target processor architecture on which the target program code is to be 

8 executed from a plurality of possible target processor architectures; and 

9 configuring a translator to translate the subject program code to target program 

10 code using a pairing of the selected subject processor architecture and the selected target 

1 1 processor architecture. 

1 66. The method of claim 65, further comprising translating the subject 

2 program code to target program code dynamically at run-time while the target program 

3 code is being executed on the target processing architecture. 

1 67. The method of claim 65, further comprising: 

2 decoding instructions in the subject program code; 

3 determining which types of intermediate representation (IR) nodes out of a 

4 plurality of possible types of IR nodes to utilize in an intermediate representation of the 

5 decoded program code for each respective instruction in the decoded program code based 

6 upon the particular translator configuration being undertaken based on the pairing of the 

7 selected subject processor architecture and the selected target processor architecture; and 

8 generating an intermediate representation (IR) of the decoded program code to 

9 include at least one type of IR nodes out of a plurality of possible types of ER nodes; 

10 wherein the IR nodes in the intermediate representation (IR) are abstract 

1 1 representations of the expressions, calculations, and operations performed by the program 

12 code. 

1 68. The method of claim 67, further comprising generating the intermediate 

2 representation (IR) to include a combination of generic conversion features and specific 

3 conversion features, wherein generic conversion features are capable of being 

4 implemented across a plurality of possible processor architectures while specific 

5 conversion features are capable of being implemented by a specific processor 

6 architecture. 
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1 69. The method of claim 68, wherein the particular translator configuration 

2 being undertaken determines the respective combination of generic conversion features 

3 and specific conversion features utilized. 

1 70. A computer readable storage medium having translator software resident 



2 thereon in the form of computer readable code executable by a computer for performing a 

3 method of translating subject program code capable of being executed on a subject 

4 processor architecture to target program code capable of being executed on a target 

5 processing architecture using a translator configurable between a plurality of possible 

6 subject/target processing architecture pairings, said method comprising: 



7 selecting a subject processor architecture on which the subject program code was 

8 designed to be executed from a plurality of possible subject processor architectures; 

9 selecting a target processor architecture on which the target program code is to be 

10 executed from a plurality of possible target processor architectures; and 

1 1 configuring a translator to translate the subject program code to target program 

12 code using a pairing of the selected subject processor architecture and the selected target 

1 3 processor architecture. 

1 71. The computer-readable storage medium of claim 70, said translator 

2 software further containing computer readable code executable by a computer to translate 

3 the subject program code to target program code dynamically at run-time while the target 

4 program code is being executed on the target processing architecture. 

1 72. The computer-readable storage medium of claim 70, said translator 

2 software further containing computer readable code executable by a computer to perform 

3 the following steps: 

4 decoding instructions in the subject program code; 
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5 determining which types of intermediate representation (IR) nodes out of a 

6 plurality of possible types of IR nodes to utilize in an intermediate representation of the 

7 decoded program code for each respective instruction in the decoded program code based 

8 upon the particular translator configuration being undertaken based on the pairing of the 

9 selected subject processor architecture and the selected target processor architecture; and 

10 generating an intermediate representation (IR) of the decoded program code to 

1 1 include at least one type of IR nodes out of a plurality of possible types of IR nodes; 

12 wherein the IR nodes in the intermediate representation (IR) are abstract 

13 representations of the expressions, calculations, and operations performed by the program 

14 code. 

1 73. The computer-readable storage medium of claim 72, said translator 

2 software further containing computer readable code executable by a computer to generate 

3 the intermediate representation (IR) to include a combination of generic conversion 

4 features and specific conversion features, wherein generic conversion features are 

5 capable of being implemented across a plurality of possible processor architectures while 

6 specific conversion features are capable of being implemented by a specific processor 

7 architecture. 

1 74. The computer-readable storage medium of claim 73, wherein the 

2 particular translator configuration being undertaken determines the respective 

3 combination of generic conversion features and specific conversion features utilized. 

1 75. A translator apparatus for use in a target computing environment having a 

2 processor and a memory coupled to the processor for translating subject program code 

3 capable of being executed on a subject processor architecture to target program code 

4 capable of being executed on the target processor architecture of the target computing 

5 environment using a translator configurable between a plurality of possible subject/target 

6 processing architecture pairings, the translator apparatus comprising: 
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7 a subject processor selecting mechanism configured to select a subject processor 

8 architecture on which the subject program code was designed to be executed from a 

9 plurality of possible subject processor architectures; 

10 a target processor selecting mechanism configured to select a target processor 

1 1 architecture on which the target program code is to be executed from a plurality of 

12 possible target processor architectures; and 

13 a configuration mechanism configured to configure a translator to translate the 

14 subject program code to target program code using a pairing of the selected subject 

1 5 processor architecture and the selected target processor architecture. 

1 76. The translator apparatus of claim 75, further comprising a translation 

2 mechanism configured to translate the subject program code to target program code 

3 dynamically at run-time while the target program code is being executed on the target 

4 processing architecture. 

1 77. The translator apparatus of claim 75, further comprising: 

2 a decoding mechanism configured to decode instructions in the subject program 

3 code; 

4 an intermediate representation (IR) type determining mechanism configured to 



5 determine which types of intermediate representation (IR) nodes out of a plurality of 

6 possible types of IR nodes to utilize in an intermediate representation of the decoded 

7 program code for each respective instruction in the decoded program code based upon the 

8 particular translator configuration being undertaken based on the pairing of the selected 

9 subject processor architecture and the selected target processor architecture; and 

10 an intermediate representation (IR) generating mechanism configured to generate 

1 1 an intermediate representation (IR) of the decoded program code to include at least one 

12 type of IR nodes out of a plurality of possible types of IR nodes; 
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13 wherein the IR nodes in the intermediate representation (IR) are abstract 

14 representations of the expressions, calculations, and operations performed by the program 

15 code. 

1 78. The translator apparatus of claim 77, wherein the intermediate 

2 representation (IR) generating mechanism is further configured to generate the 

3 intermediate representation (IR) to include a combination of generic conversion features 

4 and specific conversion features, wherein generic conversion features are capable of 

5 being implemented across a plurality of possible processor architectures while specific 

6 conversion features are capable of being implemented by a specific processor 

7 architecture. 

1 79. The translator apparatus of claim 78, wherein the particular translator 

2 configuration being undertaken determines the respective combination of generic 

3 conversion features and specific conversion features utilized. 
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